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Amendments to the claims (this list replaces all prior versions): 

1 . (currently amended) A method comprising 

maintaining a database that stor e s data persistently on a physical storage medium , 
partitioning the database into regions based on characteristics of items of data in the 

database, 

receiving acc e pting tasks that may be in contention to write data to the respective regions, 
from task sourc e s, at l e a s t som e of th e task s having comp e ting r e quir e m e nts for us e of r e gions of 
th e database, data includ e d in a giv e n r e gion not b e ing availabl e for simultaneous acc e ss for 
writing by more than on e of th e tasks having comp e ting r e quir e m e nts and data includ e d in 
diff e r e nt r e gions b e ing availabl e for simultan e ous acc e ss for writing by mor e than on e of th e 
tasks having comp e ting r e quirem e nt s , 

assigning e ach of th e r e gions to a r e sp e ctiv e availabl e proc e ssor, e ach of th e r e gions 
b e ing a ssignabl e to any of th e proc e ssors, 

reducing the contention among the received tasks by creating d e fining, for e ach of th e 
tasks, jobs that are based on each of the tasks, each of which r e quir e s the jobs needing to write 
data in no more than one of the regions, acc e ss to a r e gion that i s to b e acc e ss e d by no mor e than 
one of th e proc e ssors, and 

for each of the regions, queuing only those jobs that need to write data in the region and 
executing the queued jobs for each region, one job after another and without contention, and 

executing distributing th e jobs that are queued for different regions simultaneously, in 
parallel, and without contention for concurr e nt e x e cution by th e a s sign e d proc e ssors . 

2. (currently amended) The method of claim 1 in which the stor e d data includ e s data items 
of data of the database that comprise objects in an object database. 

3. (currently amended) The method of claim 1 in which the stor e d data includes data items 
of data that are provided as objects to an object-oriented application. 

4. (original) The method of claim 1 in which an object relational broker provides persistent 
storage of objects for an object-oriented application. 
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5. (currently amended) The method of claim 1 in which the data database comprises is 
stor e d in a relational database with object-oriented extensions. 

6. (currently amended) The method of claim 1 in which the database comprises files that 
persistently store the items of data. 

7. (currently amended) The method of claim 1 , 2 or 3 in which the number of tasks received 
acc e pt e d from task sources is arbitrarily large. 

8. (currently amended) The method of claim 1, 2, or 3 in which the tasks are received from 
task sources, and the number of task sources from which tasks ar e acc e pt e d is arbitrarily large. 

9. (currently amended) The method of claim 1 , 2, or 3 also including assigning each of the 
regions to a respective available processor, each of the regions being assignable to any of the 
processors in which the regions are organiz e d into cont e ntion s pac e s, th e numb e r of cont e ntion 
spac e s b e ing no l e ss than th e number of availabl e proc es sors . 

1 0. (currently amended) The method of claim 9 in which the number of the regions is no 
fewer than the number of available processors e ach of th e jobs r e quir e s writ e acc e ss to data in no 
more than on e of th e cont e ntion spac e s . 

1 1 . (currently amended) The method of claim 9 in which the number of cont e ntion spac e s the 
regions is equal to the number of available processors. 

12. (currently amended) The method of claim 9 in which also including organizing the 
organization of regions into contention spaces maximiz e s to maximize the throughput of the 
available processors in executing the jobs. 

1 3 . (currently amended) The method of claim [[ 1 0]] 9 in which the cont e ntion s pac e s regions 
are assigned dynamically to the available processors to maximize the throughput of the available 
processors. 

14. (currently amended) The method of claim 1 , 2, or 3 in which the tasks are acc e pt e d 
received asynchronously. 

15. (currently amended) The method of claim 1 , 2, or 3 in which the tasks are acc e pt e d 
received concurrently. 

16. (currently amended) The method of claim 1, 2, or 3 9_in which the processors do not use 
shared memory. 
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17. (currently amended) The method of claim 1 , 2, or 3 in which d e fining creating the jobs 
for e ach task comprises d e fining creating a hierarchy of subtasks in which the lowest level of the 
hierarchy contains the jobs. 

1 8. (original) The method of claim 1 , 2, or 3 in which at least one of the tasks comprises a 
single job. 

1 9. (currently amended) The method of claim 1 , 2, or 3 also including a job in which one of 
the jobs generates g e nerating a task to be performed. 

20. (currently amended) The method of claim 1 , 2, or 3 in which each of the tasks is 
completed with a certainty that is at least as high as the certainty that items of data updated in a 
requested database transaction are ts-not lost once the transaction is committed. 

21 . (currently amended) The method of claim 1 , 2, or 3 in which at least one of the regions 
r e gion comprises a single data item. 

22. (currently amended) The method of claim 1, 2, or 3 in which at least one of the r e gion 
regions comprises at least a million data items 

23. (canceled). 

24. (currently amended) The method of claim 9 in which more than one of the cont e ntion 
spac e s regions is associated with one of the available processors. 

25. (original) The method of claim 24 in which each of the processors comprises a physical 
processor running at least one process. 

26. (original) The method of claim 1 , 2, or 3 in which each of the tasks is generated by a user 
request. 

27. (currently amended) The method of claim 9 in which each of the cont e ntion spac e s 
regions is associated with at least two available processors, one of which executes jobs and the 
other of which performs administrative functions with respect to the associated region cont e ntion 

28. (currently amended) The method of claim 1, 2, or 3 in which th e distributing of queuing 
the jobs includes maintaining a queuing system that has a capacity to receive jobs for execution 
at an arbitrarily large rate by adding processors proportionately to the number of jobs expected to 
require execution. 
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29. (original) The method of claim 28 in which the queuing system includes conceptual rows 
each of which can receive the jobs. 

30. (original) The method of claim 29 in which each of the rows is locked when jobs are 
being received in the row. 

3 1 . (original) The method of claim 30 in which a job can be accepted by the corresponding 
processor for execution from any of the rows that is not locked. 

32. (currently amended) The method of claim 9 in which each region comprises millions of 
sub-regions r e gions b e long to a cont e ntion spac e. 

33. (original) The method of claim 1, 2, or 3 in which additional jobs are created in 
connection with the execution of the jobs. 

34. (original) The method of claim 33 in which further jobs are created by the additional jobs. 

35. (original) The method of claim 33 in which the creation of the additional jobs is 
dependent on data read from the database in executing the jobs. 

36. (currently amended) The method of claim 9 in which additional jobs are created in 
connection with the execution of the jobs, and a process running on one of the processors 
executes the jobs and creates the additional jobs, and in which at least some of the additional jobs 
are queued for regions distribut e d among cont e ntion spac e s served by other processors. 

37. (original) The method of claim 1 , 2, or 3 in which the tasks relate to commercial 
transactions. 

38. (currently amended) The method of claim 9 in which each of the jobs is assigned an 
index associated with the corresponding region cont e ntion space . 

39. (currently amended) The method of claim 38 in which the indexes are used to load 
balance the jobs among the processors. 

40. (original) The method of claim 1 , 2, or 3 in which the database includes database units 
that are distributed among different physical locations. 

41 . (original) The method of claim 1 , 2, or 3 in which each of the jobs comprises steps. 

42. (original) The method of claim 41 in which execution of a job includes executing a 
portion of the steps, committing a database transaction representing those steps, and repeating 
until the job is completed. 
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43. (original) The method of claim 42 also including, upon a failure to complete any portion 
of the steps, restarting the execution at the first step of the failed portion with at least the same 
level of certainty that the job will be completed as the certainty that data written in a requested 
transaction is not lost once the transaction is committed. 

44. (original) The method of claim 3 1 in which a row is locked only for reading when a 
processor is accepting jobs from that row. 

45. (currently amended) The method of claim 9 in which (1) queuing th e distributing of the 
jobs includes maintaining a queuing system that has a capacity to receive jobs for execution at 
any arbitrarily large rate, (2) the queuing system includes conceptual rows each of which can 
receive the jobs, and (3) the queuing system includes conceptual columns associated with 
respective contention spaces, the queuing system comprising a conceptual matrix of cells at the 
intersections of the rows and columns, in which each of the cells may be read from or written to 
without conflicting with reads and writes to other cells. 

46. (original) The method of claim 45 in which the rows are associated with sources of jobs 
and the number of rows is sufficient to permit all of the sources of jobs to load jobs into the 
queue concurrently. 

47. (original) The method of claim 45 in which the number of rows is sufficient to permit 
jobs to be fetched for execution from all of the columns concurrently. 

48. (original) The method of claim 1, 2, or 3 also including synchronizing the executions of 
synchronization groups of the jobs to ensure correctness of results. 

49. (original) The method of claim 48 in which the synchronizing includes assigning to each 
of the jobs of a synchronization group a tag that identifies them as members of the group. 

50. (original) The method of claim 48 in which the synchronizing includes assigning to each 
of the jobs of a synchronization group a quorum fraction representing the job's proportion of 
participation in the group. 

5 1 . (original) The method of claim 50 in which the jobs are not executed until all of the jobs 
in the synchronization group are ready for execution by a processor. 

52. (currently amended) Apparatus comprising 

a physical storage medium on which a database that stor e s data is persistently maintained, 
the database being partitioned into regions , and 



Applicant : Albert B. Barabas et al. Attorney's Docket No.: 11811-0008002 

Serial No. : 10/821,586 
Filed : April 9, 2004 
Page : 7 of 18 

a job processing mechanism that (1) accepts receives an arbitrarily larg e number of tasks 
asynchronously from an arbitrarily larg e number of task sourc e s, at least som e of the tasks that 
may be in contention to write data to the respective having comp e ting r e quir e m e nts for us e of 
regions of the database, data includ e d in a given r e gion not b e ing availabl e for simultan e ous 
acc e ss for writing by mor e than on e of th e task s having comp e ting requir e m e nt s and data 
includ e d in diff e r e nt r e gion s b e ing availabl e for simultan e ous acc e ss for writing by mor e than 
on e of th e tasks having comp e ting r e quir e m e nts, (2) creates jobs that are based on each of the 
tasks, each of the jobs needing to write data in no more than one of the regions organiz e s th e 
r e gions into non - conflicting cont e ntion spac e s each associat e d with a diff e r e nt availabl e 
proc e ssor , (3) for each of the regions, queues only those jobs that need to write data in the 
region, one job after another and without contention, d e compos e s e ach of th e tasks into jobs e ach 
of which r e quir e s writ e acce s s to r e gions belonging to no mor e than on e of th e cont e ntion spac e s, 
and (4) executes jobs that are queued for different regions simultaneously, in parallel, and 
without contention distributes th e jobs to the corr e sponding cont e ntion spac e s for concurr e nt 
e x e cution by th e associat e d proc e ssors . 

53. (currently amended) The apparatus of claim 52 in which the stor e d data includ e s data 
items of the database that comprise objects in an object database. 

54. (currently amended) The apparatus of claim 52 in which the stor e d data includ e s data 
items that are provided as objects to an object-oriented application. 

55. (original) The method of claim 52 in which an object relational broker provides persistent 
storage of objects for an object-oriented application. 

56. (original) The method of claim 52 in which the data is stored in a relational database with 
object-oriented extensions. 

57. (currently amended) A physical article or object bearing instructions to cause a processor 
to 

execute a job requiring access to a region of a database that is_ stores data persistently 
maintained on a physical storage medium, the job including instructions and pointers to data in 
the region of the database, 

the job that is executed being selected from a cont e ntion spac e queue of jobs identified by 
an index, the jobs in the contention spac e queue being in contention to write data having 
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comp e ting r e quir e m e nts to writ e into the region of the database, the index distinguishing the 
queue of jobs cont e ntion spac e from other cont e ntion spac e s queues of jobs that do not have need 
comp e ting r e quir e ments to write data into the region of the database. 

58. (currently amended) The physical article or object of claim 57 in which the stor e d data 
includ e s data it e ms of th e database comprises items of data that comprise objects in an object 
database. 

59. (currently amended) The physical article or object of claim 57 in which the stor e d data 
database includes data items that are provided as objects to an object-oriented application. 

60. (previously presented) The physical article or object of claim 57 in which an object 
relational broker provides persistent storage of objects for an object-oriented application. 

61 . (currently amended) The physical article or object of claim 57 in which the database 
comprises data is stor e d in a relational database with object-oriented extensions. 

Claims 62 - 67 (cancelled) 

68. (currently amended) A method comprising 

maintaining a database that stor e s data persistently stored on a physical storage medium, 
the database providing and provides a primary level of guarantee that data items written in a 
requested transaction is are not lost once the transaction is committed, 

partitioning the database into regions based on characteristics of the items of data, 

receiving acc e pting tasks from task sources for concurrent execution by multiple 
processors, at least some of the tasks being in contention having conflicting r e quir e ments to 
write data in mte one region th e sam e r e gion of the database, and 

providing a software mechanism that guarantees, as-at least to the primary level of 
guarantee, that the tasks will be executed and will b e e x e cut e d without loss of any of the data 
items, and by translating each task into jobs, each job needing to write data in no more than one 
of the regions without th e occurr e nce of any actual conflict with r e sp e ct to th e r e gion of the 
database. 

69. (currently amended) The method of claim 68 in which the stor e d data includ e s data items 
of the databas e that comprise objects in an object database. 

70. (currently amended) The method of claim 68 in which the stor e d data includes the data 
items that are provided as objects to an object-oriented application. 
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71 . (original) The method of claim 70 in which an object relational broker provides persistent 
storage of objects for an object-oriented application. 

72. (currently amended) The method of claim 70 in which the data items are is stored in a 
relational database with object-oriented extensions. 

73. (original) The method of claim 68, 69, or 70 also including sending to the task source an 
acknowledgement of acceptance of the task. 

74. (original) The method of claim 68, 69, or 70 also including sending to the task source a 
notification after completion of the accepted task. 

75. (currently amended) The method of claim 68 in which the task is d e compos e d into jobs 
that are executed by different ones of the multiple processors in a manner that prevents any 
actual conflict between jobs. 

76. (currently amended) The method of claim [[74]] 68_in which the jobs are subjected to a 
synchronization mechanism that enables a determination of the completion of a task. 

77. (original) The method of claim 76 in which the synchronization mechanism includes a 
tag that identifies a job as participating in a group of jobs. 

78. (original) The method of claim 76 in which the synchronization mechanism includes a 
quorum fraction that represents the job's proportion of participation in the group. 

79. (original) The method of claim 77 also including determining whether the quorum 
fractions of all of the jobs of a group add to a completed quorum. 

80. (original) The method of claim 75 in which the task is notified of completion when all of 
the jobs have been completed. 

8 1 . (original) The method of claim 75 in which the task is assigned to a contention space. 

82. (original) The method of claim 75 in which completion notification jobs are assigned for 
execution in the same contention space as the task. 

83. (previously presented) The method of claim 68 in which the database comprises an 
object-oriented database. 



